DES-like functions can generate the alternating group
نویسندگان
چکیده
منابع مشابه
DES - Like Functions Can Generate the 863 Alternating Group
I N the design of block ciphers,’ it is considered a virtue if the encipherment can perform all the (2”)! permutations on n vectors, where n is large enough to prevent the feasibility of applying the usual techniques for cryptanalyzing a substitution code. However, this is an impractical target since such a system would require a key of length log,(2”)! = n . 2”. Thus, one is inclined to weaken...
متن کاملThe One-Round Functions of the DES Generate the Alternating Group
hi c a d of thc 16 DES rounds we have a permutation of @-bitblocks. According to the corresponding key-block there are 248 possible permutations per round. In this paper we will prove that these permutations generate the alternating group. The main parts of the paper are the proof that the generated group is 3-transitive, and the application of a result from p. J. Cameron based on the classific...
متن کاملAn application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
In a previous paper, we had proved that the permutation group generated by the round functions of an AES-like cipher is primitive. Here we apply the O’Nan Scott classification of primitive groups to prove that this group is the alternating or the symmetric group.
متن کاملA Simplified and Generalized Treatment of DES-Related Ciphers
This work is a study of DES-like ciphers where the bitwise exclusive-or (XOR) operation in the underlying Feistel network is replaced by an arbitrary group operation. We construct a two round simplified version of DES that contains all the DES components and show that its set of encryption permutations is not a group under functional composition, it is not a pure cipher and its set of encryptio...
متن کاملThe Round Functions of RIJNDAEL Generate the Alternating Group
For the block cipher RIJNDAEL with a block length of 128 bits group theoretic properties of the round functions are derived. Especially it is shown that these round functions generate the alternating group.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 29 شماره
صفحات -
تاریخ انتشار 1983